arXiv:1501.01491v3 [math.DS] 2 Sep 2016 


MULTI-RECURRENCE AND VAN DER WAERDEN SYSTEMS 


DOMINIK KWIETNIAK, JIAN LI, PIOTR OPROCHA, AND XIANGDONG YE 


Abstract. We explore recurrence properties arising from dynamical approach to the 
van der Waerden Theorem and similar combinatorial problems. We describe relations 
between these properties and study their consequences for dynamics. In particular, we 
present a measure-theoretical analog of a result of Glasner on multi-transitivity of topo¬ 
logically weakly mixing minimal maps. We also obtain a dynamical proof of the existence 
of a C-set with zero Banach density. 


1. Introduction 

We study multiple-recurrence properties of dynamical systems on compact metric spac¬ 
es. We use topological dynamics to characterize selected classes of subsets of N (e.g. IP- 
sets, C-sets, etc.) and to gain a better understanding of some classes of transitive systems. 
The idea goes back to the work of Furstenberg in the 1970s. 

Our starting point is the following result published in [35]. 

Van der Waerden Theorem. If N is partitioned into finitely many subsets, then one of 
these sets contains arithmetic progressions of arbitrary finite length. 

In 1978, Furstenberg and Weiss [14] obtained a dynamical proof of the van der Waerden 
Theorem. They proved the Topological Multiple Recurrence Theorem and showed that it 
is equivalent to the van der Waerden Theorem. “Equivalent” means here that any of these 
results may be proved by assuming the other is true. 

Topological Multiple Recurrence Theorem. Let (X,T) be a compact dynamical system. 
Then there exists a point x G X such that for any d G N there is a strictly increasing 
sequence in N with T mk x —y x as k —y °°for every i — 1,2 ,...,d. 

We call a point x e X fulfilling the conclusion of the topological multiple recurrence 
theorem a multi-recurrent point. In Section 3 we show that the set of all multi-recurrent 
points is a G§ subset of X; it is a residual set if (X,T) is minimal; and when (X,T) is 
distal or uniformly rigid, then every point is multi-recurrent. We also provide an example 
of a substitution subshift with minimal points which are not multi-recurrent. Then we 
prove that multi-recurrent points can be lifted through a distal extension but this does not 
need to hold for a proximal extension (we strongly believe that it can not be lifted by 
weakly mixing extension, but we do not have an example at this moment). Using ergodic 
theory we show that the collection of multi-recurrent points which return to any of their 
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neighborhoods with positive upper density has full measure for every invariant measure. 
If the invariant measure is weakly mixing and fully supported then for almost every x E X 
and every d > 1 the diagonal J-tuple (x,x, ...,x) has a dense orbit under the action of 
T x T 2 x • • • x T d , which can be viewed as a measure-theoretical version of a result of 
Glasner on topological weakly mixing minimal maps [16]. 

Let us mention another equivalent version of the Topological Multiple Recurrence 
Theorem which shows the relationship between these results and Furstenberg’s Multiple 
Recurrence Theorem for measure preserving systems (the so-called “ergodic Szemeredi 
Theorem”). It also comes from [14, Theorem 1.5]. For a short and elegant proof see [15, 
Theorem 1.56]. 

Topological Multiple Recurrence Theorem II. If a dynamical system {X,T) is minimal, 
then for any d<ytl and any non-empty open subset U ofX, there exists a positive integer 
n> 1 with 

u n T~ n u n r~ 2n u n • • • n T~ dn u ^ 0. 

Inspired by this result, we introduce a new class of dynamical systems, which we call 
van der Waerden systems, that is systems (X. T) such that for every non-empty open 
subset U of X and for every d £ N there exists an n e N such that 

u n T~ n u n T~ ln u n • • • n T~ dn u ± 0 

and we will study their basic properties in Section 4. By the second variant of Topological 
Multiple Recurrence Theorem every minimal system is a van der Waerden system and it 
is also not hard to see that (X, T) is a van der Waerden system if and only if its multi¬ 
recurrent points are dense in X. 

A generalization of van der Waerden Theorem is Szemeredi’s Theorem [34], proved in 
1975. 

Szemeredi Theorem. If F C N has positive upper density, then it contains arithmetic 
progressions of arbitrary finite length. 

Two years later, in 1977, Furstenberg presented a new proof of Szemeredi Theorem 
using dynamical systems approach. Furstenberg’s proof is based on the equivalence of 
Szemeredi Theorem and the following Multiple Recurrence Theorem (see [11]). 

Multiple Recurrence Theorem. If (A. IT p) is a probability space and T is a measure 
preserving transformation of (X /B.p), then for any d G FI and any set 4 £ 73 with jJ-(A) > 
0, there exists an integers n> 1 with 

ju(a n T~ n A n • • • T~ ln A n • • • n T~ dn A) > o. 

It follows that every compact dynamical system with a fully supported invariant mea¬ 
sure is a van der Waerden system. We examine whether the converse is true. It turns 
out that there exists a topologically strongly mixing system which is a van der Waerden 
system, but the only invariant measure is a point mass on a fixed point, see Remark 5.6. 
We also provide an example of a strongly mixing system which is not a van der Waerden 
system. 

While we were preparing this paper we found a work of Host et al. [20] which studies 
closely related problems, but from a different point of view which emphasises the con¬ 
nection between recurrence properties and associated sets of (multiple) recurrence (see 
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[20, Definitions 2.1 & 2.9]). Here we focus on recurrence of a single point in a concrete 
dynamical systems, and this complements the approach of [20]. 

Our study of van der Waerden systems leads naturally to ./HP-recurrent points. We say 
that a point x is AF-recurrent if for every neighborhood U of x the set of return times 
of x to U contains arithmetic progressions of arbitrary finite length. It is clear that every 
multi-recurrent point is A [P-rccurrcnt, but the converse is not true. It is a consequence 
of the following characterization: a point is ^UP-recurrent if and only if the closure of its 
orbit is a van der Waerden system. A nice property of ./HP-recurrent points is that they can 
be lifted through factor maps. 

In [12], Furstenberg defined central subsets of N in terms of some notions from topo¬ 
logical dynamics. He showed that any finite partition of N must contain a central set in 
one of its cells and proved the following Central Sets Theorem [12, Proposition 8.21]. 

Central Sets Theorem. Let C be a central set of N. Let d E N and for each i E {1,2,..., d}, 
let i be a sequence in Z. Then there exist a sequence {a n }™ =l in N and a sequence 

{H n }n =i of finite subsets ofN such that 

(1) for every n E N, max//,, < min//„ + i and 

(2) for every finite subset F of N and every i E {1,2,... ,d}, 

52 + 52 pf) e C- 

neF V jeH n 

Central Sets Theorem has very strong combinatorial consequences, such as Rado’s 
Theorem [32]. The authors in [8] proved a stronger version of the Central Sets Theorem 
valid for an arbitrary semigroup S and proposed to call a subset of S a C-set if it satisfies 
the conclusion of this version of the Central Sets Theorem. A dynamical characterization 
of C-sets was obtained in [27] by introducing a class of dynamical systems satisfying 
the multiple IP-recurrence property. Note that C-sets considered in [27] are subsets of 
Z, however Neil Hindman pointed out to the second author of this paper that a similar 
characterization also holds for C-sets in N. 1 A dynamical characterization of C-sets in 
an arbitrary semigroup S is provided in [24] . 

We study the multiple IP-recurrence property in Section 5. We show that every transi¬ 
tive system with the multiple IP-recurrence property is either equicontinuous or sensitive. 
This result generalizes theorems of Akin, Auslander and Berg [1] and Glasner and Weiss 
[18]. We also provide an example of a strongly mixing system which is a van der Waerden 
system but does not have the multiple IP-recurrence property. We characterize bounded 
density shifts with the multiple IP-recurrent property. Combining this result with the dy¬ 
namical characterization of C-sets we obtain a dynamical proof of the main result of [19]: 
there is a C-set in N with zero Banach density. 

As seen above, the notion of a multi-recurrent point, which is parallel to the notion 
of a recurrent point provides some insight to the theory of dynamical systems. In the 
same spirit we define the notion of a multi-non-wandering point parallel to the classical 
notion of a non-wandering point. In section 6, we study the relations between multi-non- 
wandering points and the sets containing arithmetic progressions of arbitrary finite length. 
In particular, we provide a link between multi-non-wandering sets and ACP-recurrence. 

' See also the review of [27] by N. Hindman in MathSciNet, MR2890544. 



4 


DOMINIK KWIETNIAK, JIAN LI, PIOTR OPROCHA, AND XIANGDONG YE 


By what we said above, it is easy to see that a transitive van der Waerden system can 
be viewed as a generalization of an .E-system (transitive system with a full supported 
invariant measure). In a transitive van der Waerden system each transitive point is AT- 
recurrent, and the set of multi-recurrent points is dense. Note that for an E-system, the 
return time set of a transitive point to its neighborhood has positive upper Banach density 
and at the same time, the set of recurrent points with positive lower density of return time 
sets is dense. For an M-system (transitive system with a dense set of minimal points), this 
can be explained using piecewise syndetic sets and syndetic sets. 


2. Preliminaries 

In this section, we present basic notations, definitions and results. 


2.1. Subsets of positive integers. Denote by N (Z+ and Z, respectively) the set of all 
positive integers (nonnegative integers and integers, respectively). 

A Furstenberg family or simply a family on N is any collection 3 r of subsets of N which 
is hereditary upwards, i.e. if A E 3 r and AcUcN then B E ‘J. A dual family for 32 
denoted by T*, consists of sets that meet every element of 32 i.e. A E 3 r * provided that 
N\A ^ 92 Clearly, 3 r ** = 32 

Given a sequence {/?/}“2 | in N, define the set of finite sums of {pi}°°=i as 

FS {pi}f = i — < ^ Pi : a is a non-empty finite subset of N >. 

''iea J 


We say that a subset E of N is 

(1) an IP-set if there exists a sequence {pi}f =1 C N such that FS{pi}f =l C E; 

(2) an AP-set if it contains arbitrarily long arithmetic progressions, that is, for every 
d > 1, there are a , neN such that {a, a + n,... , a + dn } C E. The family of all 
AP-sets is denoted by AfP; 

(3) thick if it contains arbitrarily long blocks of consecutive integers, that is, for every 
d > 1 there is n E N such that {npi + 1,... ,n + d} C E; 

(4) syndetic if it has bounded gaps, that is, for some N E N and every k eN we have 
(k,k+i,...,k+N}nF 

(5) co-finite it it has finite complement, i.e. N\E is finite. 

(6) an IP*-set ( AP*-set , respectively) if it has non-empty intersection with every IP- 
set (AP-set, respectively), that is it belongs to an appropriate dual family. 

It is easy to see that a subset E of N is syndetic if and only if it has non-empty intersec¬ 
tion with every thick set, i.e. is in the family dual to all thick sets. Every thick set is an 
IP-set, hence every IP*-set is syndetic. 

A family 3 r has the Ramsey property if E E 3 r and F = F\ U Fi imply that E) E 3 r for 
some i E {1,2}. It is not hard to see that the van der Waerden theorem is equivalent to the 
fact that the family AT has the Ramsey property. 

Let E be a subset of Z+. Define the upper density d(F) of E by 


d(F) — limsup 


#(En[o,/?-i]) 


n —>°° 


n 
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where #(•) is the number of elements of a set. Similarly, d(F), the lower density of F, is 
defined by 


rf(F)=liminf gLMzIl>, 

n —77 

The upper Banach density BD’ (F) and lower Banach density BD*(F) are defined by 


BD*(F) = limsup 

TV— M —^°° 


#(Fn[M,N}) 

N-M+l 


BD*(F) 


liminf 


#(Fn[M,N]) 

N-M+l 


2.2. Topological dynamics. By a (topological) dynamical system we mean a pair (X, T) 
consisting of a compact metric space (X,p) and a continuous map T: X —> X. If X 
is a singleton, then we say that (X,T) is trivial. If K C X is a nonempty closed sub¬ 
set satisfying T(K) C K, then we say that (K,T) is a subsystem of (X,T) and (X,T) 
is minimal if it has no proper subsystems. The (positive) orbit of x under T is the set 
Orb(x,r) = {T n x: n e Z + }. Clearly, (Orb(.r, T), T) is a subsystem of (X,T) and (X,T) 
is minimal if Orb(jc, T) — X for every x e X. 

We say that a point xeXis 

(1) minimal, if x belongs to some minimal subsystem of (X,T); 

(2) recurrent, if lim inf,,-^ p ( T n x, x) — 0; 

(3) transitive, if Orb(x, T) —X. 

For a point x e X and subsets U, V C X, we define the following sets of transfer times : 

N(U,V) = {/i6N: T' 2 UnV ^<D} = {neN: UnT~ n V ^0}, 

N(x,U) = {n e N: T n x eU}. 

To emphasize that we are calculating the above sets using transformation T we will some¬ 
times write Nt(x, U) and Nt{U,V). 

We say that a dynamical system (X,T) is 

(1) transitive if N(U,V) 0 for every two non-empty open subsets U and V of X\ 

(2) totally transitive if ( X , T n ) is transitive for every hgN; 

(3) (topologically) weakly mixing if the product system (X xX,T xT) is transitive; 

(4) (topologically) strongly mixing if for every two non-empty open subsets U and V 
of X, the set of transfer times N(U,V ) is cofinite. 

Denote by Tran( X. T ) the set of all transitive points of (X, T). It is easy to see that if 
a dynamical system (X,T) is transitive then Tran(X,T) is a dense G§ subset of X. It is 
also clear that a dynamical system (X ,T) is minimal if and only if TranfX. T) — X, and a 
point x G X is minimal if and only if (Orb (x,T),T ) is a minimal system. 

The following characterizations of recurrent points and minimal points are well-known 
(see, e.g., [12]). 

Lemma 2.1. Let (X,T) be a dynamical system. A point x G X is 

(1) recurrent if and only if for every open neighborhood U of x the set N(x,U) con¬ 
tains an IP-set; 

(2) minimal if and only if for every open neighborhood U of x the set N(x,U) is 
syndetic. 
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A dynamical system (X,T) is equicontinuous if for every £ > 0 there is a 5 > 0 such 
that if x,y E X with p(x,y ) < <5 then p(T n x , T n y ) < £ for n = 0,1,2,.... A point x EX 
is equicontinuous if for every e > 0 there is a 8 > 0 such that for every y E X with 
p(x,y ) < 8, p(T n x, T n y ) < £ for all n E Z+. By compactness, (A, T ) is equicontinuous if 
and only if every point in A is equicontinuous. 

We say that a dynamical system (A, T) has sensitive dependence on initial condition 
or briefly (A, T) is sensitive if there exists a 8 > 0 such that for every x EX and every 
neighborhood U of x there exist y E U and n E N such that p(T n x, T n y ) > 8. 

A transitive system is almost equicontinuous if there is at least one equicontinuous 
point. It is known that if (A, T ) is almost equicontinuous then the set of equicontinuous 
points coincides with the set of all transitive points and additionally (A ,T) is uniformly 
rigid, that is for every £ > 0 there exists an n E N such that p(T n x,x ) < £ for all x EX. 
We also have the following dichotomy: if a dynamical system (A, T ) is transitive, then it 
is either almost equicontinuous or sensitive. See [1, 18] for proofs and more details. 

A pair (x,y) E A 2 is proximal if lim inf,,-^ p ( T n x, T n y) — 0, and distal if it is not 
proximal, that is lim p(T"x. T n y) > 0. A point x is distal if (v,y) is distal for any 

y E Orb(.r, T) with y =fx. If every point in A is distal then we say that (A, T) is distal. 

Let (A ,T) and (F, S) be two dynamical systems. If there is a continuous surjection 
K : A —> Y with KoT — S ok, then we say that K is a factor map, the system ( Y , S ) is a 
factor of (A, T) or (A, T) is an extension of (F, S ). 

A factor map K : X —> Y is: 

(1) proximal if (x\,xf) E A 2 is proximal provided n(x \) = k(x 2 ); 

(2) distal if {x\,xf} E A 2 is distal provided n(x\) — k(x 2 ) with x\ X 2 ', 

(3) almost one-to-one if there exists a residual subset G of A such that k^ 1 (k(x)) — 
{y} for any x E G. 

Let M( A) be the set of Borel probability measures on A. We are interested in those 
members of M( A) that are invariant measures for T. Therefore, denote by M(X,T ) 
the set consisting of all p E M( A) making T a measure-preserving transformation of 
(A, 23(A), p), where T>(A) is the Borel c-algebra of A. By the Krylov-Bogolyubov The¬ 
orem, M( A, T) is nonempty. 

The support of a measure p E M( A), denoted by supp(/i), is the smallest closed subset 
C of A such that p(C) — 1. We say that a measure has full support or is fully supported if 
supp(/i) = A. We say that (A, T) is an E-system if it is transitive and admits a T -invariant 
Borel probability measure with full support. 

2.3. Symbolic dynamics. Below we have collected some basic facts from symbolic dy¬ 
namics. The standard reference here is the book of Lind and Marcus [29]. 

Let {0, 1} Z+ be the space of infinite sequence of symbols in {0,1} indexed by the non¬ 
negative integers. Equip {0,1} with the discrete topology and {0, 1} Z+ with the product 
topology. The space {0, 1} Z+ is compact and metrizable. A compatible metric p is given 
by 

p{x,y) = 


where J(x,y ) = min{z E Z + : Xi y,}. 


0, x = y, 

2~ J ( x >y) f 
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A word of length n is a sequence w = w\W 2 ■ ■ ■ w n E {0,1 } n and its length is denoted by 
| w\ = n. The concatenation of words w — w \ ha ... w n and v = V 1 V 2 ... v m is the word wv = 
w\W 2 ■ ■ ■ w n v iV 2 • • • v m . If u is a word and n E N, then u n is the concatenation of n copies of 
u and u°° is the sequence in {0,1 } z+ obtained by infinite concatenation of the word u. We 
say that a word u = u\U 2 ■ ■ ■ appears inx— (*;) G {0,1} Z+ at position t if x t+ j -1 = uj 
for 7 = 1 ,2, ...,k. For a G {(). 1 } z+ and i, j G Z+, i < j write X[ij] = XiXi +\.. .xj. Words 
X[ij) and X(j j- , X( Lj} are defined in the same way. 

The shift map a: {0,1} Z+ —* {0,1} Z+ is defined by o(x) n — x n+ \ for n G Z+. It is 
clear that c is a continuous surjection. The dynamical system ({0,1} Z+ , cr) is called the 
full shift. If A is non-empty, closed and c-invariant (i.e. a(X) C X ), then ( X , a) is called 
a subshift. 

Given any collection T of words over {0,1}, we define a subshift specified by 3\ de¬ 
noted by Xj, as the set of all sequences from {0,1} Z+ which do not contain any words 
from 3 r . We say that T is a collection of forbidden words for X-j as words from 2f are 
forbidden to occur in Xj. 

A cylinder in {0,1} Z+ is any set [u\ — {a G X : xqX\ .. .x n -\ — u}, where u is a word 
of length n. Note that the family of cylinders in {0,1} Z+ is a base of the topology of 
{0,1} Z+ . Let A be a subshift of {0,1} Z+ . The language ofX, denoted £{X), consists of 
all words that can appear in some x EX, i.e. £(X) — {x^jj :x EX,i <;}• 

For every word u G £(X), let [u]x — X D [u\. Then {[u]x : u E L(X)} forms a base of 
the topology of X. Let T = {0,1}* \ L(X), where {0,1}* is the collection of all finite 
words over {0,1}. Then X = Xj, that is, T is the set of forbidden words for A. 

Remark 2.2. In some examples we will consider sequences indexed by positive inte¬ 
gers N instead of Z + . That is, we identify {0,1} N with {0,1} Z+ . It will simplify some 
calculations. 

3. Multi-recurrent points 
3.1. Definition and basic properties. 

Definition 3.1. Let (A, T) be a dynamical system. A point x E X is called multi-recurrent 
if for every d > 1 there exists a strictly increasing sequence {n ^}^ =1 in N such that for 
each i = 1,2,..., d we have T Wk x —» a as k —» °°. 

In other words, a point x E X is multi-recurrent if and only if for every d > 1 the point 
(jc, ..., jc) G X cl is recurrent for T x T 2 x • • • x T d . Equivalently, x is multi-recurrent if 
and only if for every d > 1 and every neighborhood U of x there exists k E N such that 
k, 2k ,..., dk E N(x,U). 

While we do not need such generality in the present paper, observe that Definition 3.1 
can be stated for Z^-actions in a similar manner. A proof of the following observation is 
straightforward, thus we leave it to the reader. 

Lemma 3.2. Let (A, T) be a dynamical system and x E X. Then the following conditions 
are equivalent: 

(1) x is a multi-recurrent point of (X,T); 

(2) x is a multi-recurrent point of (A, T ") for some n E N; 

(3) x is a multi-recurrent point of (A, T n ) for any n G FI. 
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The following fact implies that every dynamical system contains a multi-recurrent 
point, because every dynamical system has a minimal subsystem. Note that Lemma 
3.3 can also be deduced from properties of sets of multiple recurrence provided by [20, 
Lemma 2.5]. Results in [20] allow further analysis of return times of multi-recurrent 
points. 

Lemma 3.3. Let [X, T) be a dynamical system. 

(1) The set of all multi-recurrent points of(X, T ) is a Gg subset ofX. 

(2) If (X .T) is minimal, then the set of all multi-recurrent points is residual in X. 

Proof (1): Given d > 1, let 

Rd — {y G X: 3n > 1 such that p(y, T in y) < ^ for i = 0,1,... ,d}. 

It is clear that every R d is open, hence R — flrfLi Rd is a Gg subset of X. It is easy to see 
that R — H^i R d is the set of all multi-recurrent points. 

(2): If (X.T) is minimal, then it follows from the Topological Multiple Recurrence 
Theorem II that R d is dense in X for every d> 1. Thus R = [f/i=\ Rd is residual in X. □ 

Lemma 3.4. If a dynamical system (X .T) is uniformly rigid, then every point in X is 
multi-recurrent. 

Proof. Fix d > 1. Since (X, T ) is uniformly rigid, for every e > 0 there exists h6 N such 
that p(T n x,x ) < e/d for all .v G X. Then 

p (x, T n x) < e/d , p{T n x,T 2n x) < e/d,.. . ,p{T (d ~ l)n x, T dn x) < e/d, 

which shows that the diameter of {x, T n x, T 2n x,..., T dn x} is less than e. It follows that 
(x,..., x) 6 X d is recurrent for T x T 2 x • • • x T d . But d is arbitrary, hence x is multi¬ 
recurrent. □ 

Remark 3.5. It is shown in [12, Proposition 9.16] that if a point is distal then it is multi¬ 
recurrent. In particular, in a distal system every point is multi-recurrent. 

Remark 3.6. Notice that there exist minimal as well as non-minimal weakly mixing and 
uniformly rigid systems (see, respectively, [17] and [10]). By Lemma 3.4, every point in 
those systems is multi-recurrent. None of these examples can be a subshift. Furthermore, 
a non-trivial strongly mixing dynamical system can never be uniformly rigid by [17]. 

One of the referees of this paper, motivated by the above remark, suggested the follow¬ 
ing problem. 

Question 3.7. Is there a non-trivial weakly mixing subshift or any mixing dynamical 
system for which each point is multi-recurrent? Can such a system be minimal? 

In [36] it is proved that if each pair in a dynamical ( X,T ) is positively recurrent un¬ 
der T x T, then it has zero topological entropy (it is also a consequence of a result in 
[6]). Distal or uniformly rigid systems are examples of pointwise multi-recurrent systems 
which have zero topological entorpy. But pointwise multi-recurrence does not imply zero 
topological entropy in general as shown below. 
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Remark 3.8. A dynamical system (X .T) is multi-minimal if for every d > 1 ( X d , T x 
T 2 x • • • x T d ) is minimal [30]. Clearly, every point in a multi-minimal system is multi¬ 
recurrent. Note that by the proof of [23, Proposition 3.5] there exists a multi-minimal 
system with positive topological entropy. 

The existence of a system constructed in the following theorem is probably a folklore, 
but we were unable to find it in the literature. 

Theorem 3.9. For every d > 1, there is a minimal point x in the full shift ({0,1} z 1 . cr) 
such that (x,x,...,x) G X d is recurrent under a x < 7 2 x • • • x o d and (x,x,...,x) G X d+1 
is not recurrent under a x a 2 x • • • x a d x cr +1 . 

Proof First we consider the case d = 1 and then the general case. For d — 1, we define 
the local rule of a substitution by 

t: 1 —> 1101, 

0 —> 0101 , 

and then extend it to all finite words over {0,1} putting inductively t(wv) = t(w)t(v). Let 
x — (xi )°° =0 = lim^oo T^( 1)0°° be a fixed point of z. It is easy to check that x G {0,1} Z+ 
is a minimal point. 

We claim that a,- = 1 if and only if i = 0 or i — 4'" ( 2/7 + 1) for some n, m G Z+. It will 
follow that Xi — 0 if and only if i = 2 • 4 m (2n + 1) for some n. m G Z+. 

These conditions are clearly true for i = 0,1,2,3. Now fix any i > 0 and assume that 
our claim holds for i. We will show that the claim also holds for 4z, 4 i + 1,4/ +2,4/ + 3. 
We have two cases to consider. 

If Xi — 1, then by the claim i = 4'"( 2/7 + 1) for some m.n G Z + . By the definition of 
substitution .V[ 4/ 4 ;+ 3 ] = t(jc,-) = t( 1 ), so 

• x 4 ; = 1 and 4/ = 4 '" +1 ( 2/7 + 1); 

• X 4 i +1 = 1 and 4/ + 1 = 4 m+l (2n + 1) + 1 = 2(2 • 4 m (2n + 1)) + 1; 

• x 4i+2 = 0 and 4/ + 2 = 4 m+1 (2n + 1) + 2 = 2(2 • 4 m (2n + 1) + 1); 

• x 4i+ 3 = 1 and 4/ + 3 = 4 m+1 (2 n + 1) + 3 = 2(2 • 4 m (2n + 1) + 1) + 1. 

If Xj — 0, then i = 2 • 4 m • // for some m, /7 G Z + . Then X[ 4/ 4;+3 ] = t( 0) and we have: 

• x 4i - = 0 and 4/ = 2 • 4 " !+1 • /?; 

• x 4/+ i = 1 and 4/ + 1 = 2 • 4 ,M+1 • n + 1 = 2(4 m+1 • n) + 1; 

• x 4/+2 = 0 and 4/ + 2 = 2 • 4 ,M+1 • n + 2 = 2(4 m+1 • n + 1); 

• x 4/+3 = 1 and 4/4-3 = 2-4 ' w+1 -77 + 3 = 2(4 m+1 -/7 +1) + 1. 

This ends the proof of the claim. 

The point x is minimal, hence it is recurrent under < 7 . By the claim, it is clear that if 
i G N and x,- — 1 then aa, = 0. So (a, a) is not recurrent under <7 X <7 2 , because it will never 
return to [ 1 ] x [ 1 ]. 

For the case d > 2, we extend the above idea. We define a local rule of a substitution 
by 

t: 1 > lczi.. -ci(d+\) 2 -ii 

0 > 0 a\... a ^_|_ 1 ) 2 —i, 
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where aj = 0 for j = 0 mod (d + 1) and cij = 1 otherwise. Let x = lim^oo T fc (l)0°° be a 
fixed point of z. As above, x is a minimal point. 

For every k eN, x can be expressed as v = [t^( l)]' r/+1 T^(O)..., so (x,x, ...,x) G X d is 
recurrent under a x a 2 x • • • x a d . Analogously to the case d = 1, we prove that if j 6 N 
and Xj = 1 then x {d[ \ } J = 0. The details are left to the reader. So (x, x.... ,x) G X d 1 1 is 
not recurrent under a x a 2 x • • • x o d x o d+l . □ 

3.2. Multi-recurrent points and factor maps. Let n: (A, T) —> (F, S) be a factor map. 
It is well known that if y G Y is a recurrent point of S, then there is a recurrent point x G X 
of T with n{x) — y. In this subsection we investigate if this result holds for multi-recurrent 
points. It turns out that it is still the case for distal extensions but may fail for proximal 
extensions. 

Proposition 3.10. Let n: (A, T ) —>■ (Y. S) be a factor map. 

(1) Ifx G A is multi-recurrent, then so is k(x). 

(2) Ify G Y is multi-recurrent and K 1 (y) consists of a single point x, then x is also 
multi-recurrent. 

Proof. (1): It is a direct consequence of continuity of K. 

(2): Since K~ l (y) — {*}, for every neighborhood U of x there exists a neighborhood 
V of y such that 7 l~ l (V) C U. Therefore N(y,V ) C N(x,U). It follows that if y is multi¬ 
recurrent, then so is x. □ 

By Remark 3.5 every distal system is multi-recurrent. In particular, every equicontin- 
uous system is multi-recurrent. Therefore the projection of minimal dynamical system 
onto its maximal equicontinuous factor maps every point onto a multi-recurrent point. It 
turns out that the system presented in Theorem 3.9 is a proximal extension of its maximal 
equicontinuous factor and there is a fiber not containing any multi-recurrent points. 

Proposition 3.11. There exist two dynamical systems (A ,T) and (F, 5), a proximal factor 
map tt: (A ,T) —» (Y.S) and a point y G Y which is multi-recurrent but K 1 (y) does not 
contain any multi-recurrent points. 

Proof. Let T be a local rule of a substitution defined by 

t: 1 —> 1101, 

0—>0101, 

i.e. T is the substitution from the proof of Theorem 3.9. Let x = lim„^oo t''( 1 )0°° and 
z — lim/^oo T"(0)0°° be fixed points of z. Let A = Orb(jc, a). Then A is a minimal set and 
ZGA. 

Observe that zo — 0, Zk — 1 for k = 4" 7 (2 n + 1) and Zk — 0 for k — 2 • 4" ! (2/7 + 1). In 
particular one has Zi — x, for i > 0 (see the proof of Theorem 3.9). Note that if Zj = 0 for 
some j > 0 then z. 2 j = 1 and if z.j = 1 then zoj — 0. Neither (x, v) nor (z,z) is recurrent 
under o x a 2 . 

Denote k n = t' 1 (1) = 4 n and observe that position of 11 uniquely identifies position 
of t( 1) in x — z{x). By the same argument t(1)t( 1) identifies uniquely beginning of 
t 2 (1) in x, etc. In other words, blocks t”( 0) and z" (1) form a code for every n > 1 and 
hence there is a unique decomposition of x into blocks from { t"( 0j. z"( 1)}. But A is the 
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closure of the orbit of x which yields that for any v E X and any n > 1 there is a uniquely 
determined infinite concatenation {w^}J =1 of blocks over { t , 2 ( 0 ), t 71 ( 1 )} and a block u n 

of length 0 < \u n \ < k n such that v = u n w^w^w^ 

With every n associate a natural projection q n : Z kn+l -A Z kn , q n (x) = x( mod k n ). Then 
we obtain a well defined inverse limit 

Y = ^im(Z kn ,% n ) = {(71,72, ■■■)■ ZnUn+l) = jn} C J \Z kn 

Addition in Y is coordinatewise, modulo k n on each coordinate n. Endowed with the 
product topology over the discrete topologies in Z kn space Y becomes a topological group 
satisfying the four properties characterizing odometers (see [9]). Let 5: Y —> Y be defined 
by 5 ( 71 , 72 ,...) = (71 + 1,72 + 1, • • •)• Then Y = Orb((0,0,.. .),5) and (F,5) is a minimal 
dynamical system (an odometer). 

With every v G X we can associate a sequence / v ) = ( 7 ^, j'^ ,■■■) EY given by ' = 
k n —\u n \ (mod k n ). This way we obtain a natural factor map K : (X, a) —>■ (Y,S), v ha f v k 
Note that if k(u) — k(u') then for every n > 1 taking k = |t' 1 + 1 (0)| — j n+ \ provides a 
decomposition a k (u),o k (u l ) E (t”(0),t m ( 1)} z+ which in turn implies that u,u' share 
arbitrarily long common word of symbols (e.g. T n (0)), and as a consequence u,u' form a 
proximal pair. This proves that k is a proximal extension. Denote y = n(x). 

To finish the proof observe that if u EX and n(u) n = 0 then u E {(0), T 7 ( 1 )} Z+ by 
the definition of K. But if t"( 0) is a prefix of u (the same for x n (\) and k(u )„+1 = 0 
then z n+1 (0) must be a prefix of u (resp. r ' 111 (1) is a prefix). Therefore, if we put 
y — (0,0,0,...) then Tl~ l (y) = {x : z} and every point in (Y,S) is multi-recurrent (it is a 
distal system and so Remark 3.5 applies). □ 

To prove that multi-recurrent points can be lifted by distal extensions, we apply the 
theory of enveloping semigroup. Let (X,T) be a dynamical system. Endow X x with the 
product topology. By the Tychonoff theorem, X x is a compact Hausdorff space. The 
enveloping semigroup of (X. T), denoted by E(X. T), is defined as the closure of the set 
(7- : n E Z + j in X x . We refer the reader to the book [3] for more details (see also [2]). 

Theorem 3.12. Let n : (X, T) -A (Y.S) be a factor map, let d>\ and assume thaty E Y 
is recurrent under S x S 2 x • • • x S d . If x E K 1 (y) is such that the pair (x, z) is distal for 
any z.EK 1 (y) with z. f x, then x is recurrent under T x T 2 x • • • x T d . In particular, ify 
is multi-recurrent then so is x. 

Proof Let = n x % x • • • x n: ( X d , T x T 2 x • • • x T d ) -A ( Y d , S x S 2 x • • • x S d ). Then 
K c i is a factor map. There exists a unique onto homomorphism 0 : E(X d . T x T 2 x • • • x 
T d ) -a E(Y d ,S x S 2 x • • • x S d ) such that K c i(pz) — 0{p)n c i{z) for any p E E(X d , T x ... x 
T d ) and z E X d (see Theorem 3.7 in [3]). Since (y,... ,y) is recurrent under the action of 
S x S 2 x • • • x S d , by [2, Proposition 2.4] there is an idempotent u E E(Y d , S x S 2 x • • • x S d ) 
such that u(y, ...,y) = (y, ...,y). If we denote J — Q~ l (u) then clearly it is a closed 
subsemigroup of E(X d , T x T 2 x • • • x T d ) and so by Ellis-Numakura Lemma there is an 
idempotent v E J. 

Observe that 


n d (v(x,...,x)) = Q(v)n d (x,...,x) = «(y,...,y) = (y,...,y), 
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hence each coordinate of v(x,... ,x) belongs to n '(v). Furthermore, since v is an idempo- 
tent, we have v(v(y, ...,x)) = v(y, ... ,jc), thus again by [2, Proposition 2.4] we obtain that 
v(y, ...,x) and (x,... ,x) are proximal under T x T 2 x • • • x T d , and therefore each coordi¬ 
nate of v(x, ... ,x) is proximal with.* (under the action of T). But the pair (jc,z) is distal for 
any z G (y) with zf=-x, which immediately implies that v(x, .., x). Since v 

is an idempotent, it is equivalent to say that (x.....x) is recurrent under T xT 2 x • • • xT d 
which ends the proof. □ 

Corollary 3.13. Let n : (X, T) —> (F, S) be a factor map. If n is distal, then a point x G X 
is multi-recurrent if and only if so is k(x). 

3.3. The measure of multi-recurrent points. It follows from the Poincare recurrence 
theorem that almost every point is recurrent for any invariant measure (see [12, Theorem 
3.3]). A similar connection holds between multi-recurrent points and multiple recurrence 
in ergodic theory. 

Theorem 3.14. Let (X .T) be a dynamical system and p be a T-invariant Borel probabil¬ 
ity measure on X. Then p-almost every point of X is multi-recurrent for T. 

Proof Choose a countable base {Bj}f =l for topology of X. For every i G N, let 

oo oo 

Ai = (J (Bi \ (J Bj n T~ n Bi n T 2n B t n • • • n T~ dn B ^. 

d= 1 n=\ 

Note that a point x is not multi-recurrent if and only if there exist d > 1 and i G N such that 
x G Bj but x f Bj D T~ n Bj D - - - D T~ dn Bj for all n G N. Therefore IJ“3| Aj is the collection 
of non-multi-recurrent points of (X, T). By the Multiple Recurrence Theorem, ju(Aj) = 0 
for every i > 1. Then ^(U^j A,-) =0. □ 

Corollary 3.15. If a dynamical system (X .T) admits an ergodic invariant Borel proba¬ 
bility measure /i with full support, then there exists a dense G§ subset Xo of X with full 
p-measure such that every point in Xo is both transitive and multi-recurrent. 

Proof. Since p is ergodic, then the set of all transitive points is a dense G§ subset of X 
and has full /i-measure. By Lemma 3.3 and Theorem 3.14, the set of all multi-recurrent 
point is also a dense G§ subsets of X and has full /i-measure. Then the intersection of 
those two sets is as required. □ 

Using results on multiple recurrence developed by Furstenberg in [11], we strengthen 
Theorem 3.14 as follows. 

Theorem 3.16. Let (X .T) be a dynamical system. For every T-invariant Borel probability 
measure p on X, there exists a Borel subset Xq ofX with p(X, o) = 1 such that for every 
x G Xo, every d G N and every neighborhood U of x the set N TxT 2 x xT d({x, ...,x),U x 
• • • x U) has positive upper density. 

Proof. For every d G N and every 8 > 0, let A d § be the collection of all points x EX for 
which there exists a neighborhood U of x with diam(U) < 8 such that the set 

^TxT 2 x...xT d (( X ^ ' ' ' A); U X " ' X U) 

has positive upper density. 
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Let ^ be an ergodic /'-invariant Borel probability measure on X. We are going to 
show that iu(A d §) = 1 for every d E N and every 8 > 0. First we show that A d § is 
Borel measurable. To this end, for every t > 0 and every n.m E N, let A d g(t,n,m) be 
the collection of all points x E X such that there exists an neighborhood U of x with 
diam(£/) < 5 satisfying 

-ti{N Tx T 2 x...xT d (( x , ■ • • ,x), U x • • • x U) fl [0, n — 1]) > t — 

It is clear that A§(t, n , m ) is an open subset of X and 

oo oo oo 

A d,d = U fl U A d,d(h n d n )- 

k= 1 m =I n=m 

It follows that A d § is Borel measurable. 

Ifj u( A d,s) < 1, then we can choose a Borel subset B cX \A§ with diam(B) <8/3 and 
lu(B) > 0. For any x EX, let 

1 N-l 

g(x) =limsup— ^ Isnr-'sn-nr-^sW- 
A->oc N . =0 

Then g is also Borel measurable and 0 < y(,v') < 1 for any x EX. By the Fatou lemma and 
[12, Theorem 7.14], we have 

f l [ N ~ l 

/ g(x)dn(x) > limsup — / £ lfinr-sn-nr-^s ( x ) d B W 
J X N —^oo -iX J X j q 

i N-l 

> lim inf— V n(B (T T~ f B (T • • • (T T~ id B) > 0. 

N ^° N to 

Clearly g(x) — 0 for any x ^ B, hence there exists some x E B such that g(x) > 0. Let 
U = B(x, 1 8 ). ThenB C U and the upper density of N TxT 2 x ... xT d((x,.. .,x),U x • • • x U) 
is not less than g(x). We obtain that .v E A d §, which is a contradiction. 

Therefore n( A d §) — 1 for every ergodic measure /d, every d E N and every 8 > 0. Let 

oo oo 

*>=nrKt- 

d=\k=\ 

Then fd (Xo) = 1 for every ergodic measure, and by the ergodic decomposition the same 
holds for any T -invariant measure. Therefore Xo is as required. □ 

Remark 3.17. Assume that pointwise convergence of multiple averages holds for fd, that 
is, for every d E N and f h f 2 , ■■■Jd e L°°(fi), 

t; Y, M Tnx )f 2 (T 2 ' l x) ■ ■■f d {T dn x) converges /x a.e.. 

n =0 

Then the proof of Theorem 3.16 can be modified by replacing lim sup in the definition of 
g by lim inf, and the modified proof yields that for every x E Xq, every d E N and every 
neighborhood U of a the set N TxT 2 x xT d((x, ...,x),U x • • • x U) has positive lower den¬ 
sity. Unfortunately, the pointwise convergence of multiple averages for general ergodic 
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measures is still an open problem. It was proved recently that the pointwise convergence 
of multiple averages holds for distal measures (see [22]). 

Glasner proved in [16] that if a minimal system (X, T) is topologically weakly mix¬ 
ing, then there is a dense G§ subset Xo such that for each a G Xq, the orbit of (x,...,x) 
is dense in X d under T x T 2 x ... x T d . Below we present an analogous result for sys¬ 
tems possessing a fully weakly mixing invariant measure. Note that Lehrer [25] proved a 
variant of the Jewett-Krieger theorem, which implies that there are topologically weakly 
mixing minimal systems without weakly mixing invariant measures. Therefore our result 
complements Glasner’s theorem. 

Theorem 3.18. Let (X. T) be a dynamical system. If there exists a weakly mixing, fully 
supported T-invariant Borel probability measure /i on X, then there exists a Borel subset 
X{) ofX with p (Xq ) = 1 such that for every x E Xq, every d G N, and every non-empty open 
subsets U \, U 2 , ■ ■ ■, U d ofX the set 

^TxT 2 x...xT d ((-T-T • • • ;■*)) ^1 x U 2 X ' '' x £4f) 
has positive upper density. 

Proof. For every d G N and every 8 > 0, let A d § be the collection of all points xGX such 
that there exists an open cover {f/,-}| =1 of X with diamff/,) < 8 for i = 1,... ,£ and such 
that for every a G {l,2,...,f} rf the set N TxT i x . xT d((x,x,... ,x), U a ^ x U a m x ••• x 
U a ^) has positive upper density. 

Following the same lines as in the proof of Theorem 3.16 we obtain that A d § is Borel 
measurable. We are going to show that p(A d s ) = 1. 

If i u(A dtS ) < 1, there exists a Borel set Wo C X\A§ with diam(Wo) <8/2 and p(Wq) > 
0. Fix an open cover {Ui}f =l of X with diam({/,•) < 8 for i — 1.....f. Enumerate 
(1,2 ,...,p} d as {ai,a, 2 ,■ ■ ■,cck} withk = p d . 

First note that p(Uj) > 0 for i = 1,2,... ,£ since p has the full support. For every v G X , 
let 

1 N -1 

gi(.v) =limsup- X^lw 0 nr-'(/ C(l(1) n...nr- M f/« lM W- 

Then gi is also Borel measurable and 0 < gi(jc) < 1 for any x E X. The measure p is 
weakly mixing, hence we can apply [11, Theorem 2.2] obtaining that 

1 N d 

^^E 1 w 0 nr-'t/ ai(1) n...nr-wj/ aiW W = HWll 

in L 2 (X). In particular f x gi(x)dp > 0. Clearly gi(jc) = 0 for any a <f Wo. Then there 
exists a Borel set W\ C Wo with p(Wi) > 0 and gi(jc) > 0 for any a G Wi. Note that for 
every xEW\ the upper density of N TxT i x xT j((x,x,... ,x), £/„ l(1 ) x t/ 0l(2) x • • • x U a p d) ) 
is not less than gi(x). 

Working by induction, for every i= 1,2,... ,k, we can construct a Borel set W ; C W]-_ 1 
with p(Wj) > 0 such that for every x E Wi the set N TxT i x xT d((x,x,...,x) : U a .^ x 
U a .( 2 ) x • • • x U a .( d j ) has positive upper density. This implies that for every a G W* and 
every a E (1,2,... ,£} d the set N TxT i x ... xT d((x,x,.. .,x),U a{l) x U a(2) x • • • x U a{d) ) has 
positive upper density. Then W \ CA dt§ , which is a contradiction, hence p(A d §) — 1. 
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To finish the proof, it is enough to put 

oo oo 

v=nnA,{' 

d=lk =1 

since /i(Xo) = 1 and Xo is as required. □ 

Remark 3.19. One can modify the proof of Theorem 3.18, by replacing A d § by A' d § 

defined as the collection of all points x EX such that there exists an open cover {£/,•}- =| 
of X with diam(t/ ; ) < 8 for i = 1,... ,t for which the set 

^rx7’ 2 x...x7 v, ((-T-T • • • >•*)> ^a(l) x Ua( 2) x • • • X U a ^) 

is not empty for every a E {1,2,...,£} • Then one obtains that A' d § is a dense open 
subset of X and 

oo oo 

V=n fK,i 

d=\k= 1 

is a dense G§ subset of X with full /i-measure. Moreover, for every d E N and every 
x G Xq, the orbit of (x,x ,... ,jc) is dense in X d under T x T 2 x ... x T d . Since ( X d , T xT 2 x 
... x T d ) is an E-system, by [21, Lemma 3.6] we know that for every x G Xq, every d G N 
and every non-empty open subsets Ui, U 2 ,..., U d of X the set N TxT 2 X xT d((x,x, ...,x), 
UixU 2 x • • • x U d ) has positive upper Banach density, but we cannot conclude that it has 
positive upper density. On the other hand, we do not know whether the set Xo constructed 
in Theorem 3.18 is residual. 

4. Van der Waerden systems and AT-recurrent points 

In this section we introduce the concept of a van der Waerden system. We explore how 
this notion relates to the behaviour of multi-recurrent points and .A IP-recurrent points. 

Definition 4.1. We say that a dynamical system (X, T) is a van der Waerden system if it 
satisfies the topological multiple recurrence property, that is for every non-empty open set 
U C X and every d G N there exists an »gN such that 

u n T~ n u n r~ 2n u n • • • n T~ dn u f 0. 

By the Topological Multiple Recurrence Theorem, we know that every minimal system 
is a van der Waerden system. It follows from the ergodic Multiple Recurrence Theorem 
that every E-system is a van der Waerden system. 

It is easy to see that if (X, T) is a van der Waerden system, then the relation R = 07= 1 Rd 
is residual, where 

R d = {y G X: 3n > 1 such that p(y, T' n y) < d for i = 0,1,..., d}. 

As a corollary, we obtain the following (cf. Lemma 3.3). 

Lemma 4.2. A dynamical system (X,T) is a van der Waerden system if and only if it has 
a dense set of multi-recurrent points. 

By Lemmas 4.2 and 3.2, we have the following result. 

Proposition 4.3. Let (X,T) be a dynamical system. Then the following conditions are 
equivalent: 
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(1) (X.T) is a van der Waerden system; 

(2) {X .T' 1 ) is a van der Waerden system for some n G PI; 

(3) (X .T n ) is a van der Waerden system for any n G N. 

Lemma 3.4 implies that every point in a uniformly rigid system is multi-recurrent. 
Then by Lemma 4.2 every uniformly rigid system is a van der Waerden system. By [1, 
18], every almost equicontinuous system is uniformly rigid. We have just proved the 
following. 

Proposition 4.4. Every almost equicontinuous system is also a van der Waerden system. 

Moothathu introduced A-transitive systems in [30]. Recall that a dynamical system 
(X .T) is A-transitive if for every d G N there exists xGX such that the diagonal J-tuple 
(x,x,.. .,x) has a dense orbit under the action of T x T 2 x • • • x T d . 

Proposition 4.5. If a dynamical system (X , T) is A-transitive, then it is a van der Waerden 
system. 

Proof. Let U be a non-empty open subset of X and fix any d G PJ. There exists x G X such 
that diagonal J-tuple (x,x, ...,x) has a dense orbit under the action of T x T 2 x • • • x T d . 
Then there exists hgN such that T n x G £/, T 2n x G {/,..., T dn x G U and thus 

T n x eu n T~ n u n • • • n T~^ d ~ 1)n u. 

This shows that (X, T) is a van der Waerden system. □ 

By Proposition 3.11, multi-recurrent points may not be lifted through factor maps. 
To remove this disadvantage, we introduce the following slightly weaker notion of A7- 
recurrent point. As we will see later, it is possible to characterize van der Waerden sys¬ 
tems through yLP-recurrent points. 

Definition 4.6. A point x G X is A7-recurrent if N(x,U) is an AP-set for every open 
neighborhood U of x . 

Remark 4.7. It is clear that every multi-recurrent point is PLP-recurrent and every A7- 
recurrent point is recurrent. The notion of PLP-recurrent points can be seen as an inter¬ 
mediate notion of recurrence. By Proposition 4.14, every minimal point is /LP-recurrent 
since minimal systems are van der Wearden systems. But by Theorem 3.9 there exist some 
minimal points which are not multi-recurrent. Those minimal points are .AfP-rccurrcnt but 
not multi-recurrent. Every transitive point of the dynamical system presented in the proof 
of Proposition 4.17 is not /LP-recurrent. So those transitive points are recurrent but not 
.A IP-recurrent. 

Lemma 4.8. Let (X .T) be a dynamical system. 

(1) The collection of all AT 3 -recurrent points of (X ■ T) is a G§ subset ofX. 

(2) (X ,T) is a van der Waerden system if and only if it has a dense set of A7-recurrent 
points. 

Proof. (1): Given d > 1, let 

Qd — {y G X: 3n,a> l such that p(y, T m+a y ) < ^ for i = 0,1,... ,d}. 



MULTI-RECURRENCE AND VAN DER WAERDEN SYSTEMS 


17 


It is clear that every Q c i is open, hence Q = f|J=i Qd is a G§ subset of X. It is easy to see 
that Q = Hj=i Qd is the set of all LLP-recurrent points. 

(2): First note that by Lemma 4.2 every van der Waerden system has dense set of 
multi-recurrent points, hence A CP-recurrent points are dense. 

On the other hand, if x is A CP-recurrent and x E U then for every d > 1 there are a.n > 1 
such that T a+in x E U for every i — 0,1,... d and so 

T a x eu n T~ n u n T~ 2n u n • • • n T~ dn u 

completing the proof. □ 

We have the following connection between LLP-recurrent points and their orbit clo¬ 
sures. 

Proposition 4.9. Let (X , T) be a dynamical system and x EX. Then x is AT*-recurrent if 
and only if (Orb(x, T ).T) is a van der Waerden system. 

Proof. If x is /LP-rccurrcnt, then every point in the orbit of x is also LLP-recurrent. By 
Lemma 4.8, (Orb(.r, T), T) is a van der Waerden system. 

Now assume that (Orb(x, T), T) is a van der Waerden system. By Lemma 4.8, (Orb(x, T), T) 
has a dense set of LLP-recurrent points. Fix an open neighborhood U of x. It suffices to 
show that N(x,U ) E AT. Choose an LLP-recurrent points y in U. For every d > 1, there 
exist k, n E N such that 

T k y E U, T k+n y E U, T k+2n y EU,..., T k+dn y E U. 

By continuity of T, there exists an open neighborhood V of y such that for any z E V we 
have 

T k z E U, T k+n z E U, T k+2n z EU ,..., T k+dn z E U. 

Since y E Orb(,v'. T), there exists m > 0 such that T m x E V. Then 

T m+k x E U, T m+k+n x E U, T m+k+2n x EU,..., T m+k+dn x E U, 

which implies that N(x,U) is an AP-set. This ends the proof. □ 

Proposition 4.10. Let (X ,T) be a dynamical system and x EX. Then the following con¬ 
ditions are equivalent: 

(1) x is an AT-recurrent point in ( X, T); 

(2) x is an AT-recurrent point in (X, T n ) for some n E N; 

(3) x is an AT-recurrentpoint in (X, T n ) for any n EN. 

Proof. The implications (3) =>■ (2) =>■ (1) are clear. We only need to show (1) =>■ (3). 

Fix n E N. Without loss of generality, we can assume that X = Orb(.r, T). Then (X,T) 
is topologically transitive system, because a is a recurrent point. Moreover, as a is LI IP- 
recurrent in (X,T), applying Proposition 4.9 we get that (X.T) is a van der Waerden 
system. Denote Xq = Orb (x,T n ). It is well known (see [27, Lemma 6.5] for example) 
that the interior of Xq (with respect to the topology of X) is dense in Xq, that is, Xq is 
regular closed subset of X. By Lemma 4.2, the collection of multi-recurrent points in 
(X,T) is dense in X. By Lemma 3.2, every point multi-recurrent under action of T is 
also multi-recurrent for T n . Hence the set of multi-recurrent points of (Xq. T n ) is dense in 
Xq. By Lemma 4.2 again, (Xq, T' 1 ) is a van der Waerden system. By Proposition 4.9 we 
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obtain that every transitive point in (Aq. T n ) is 7LP-recurrent. So x is also ,/LP-recurrent in 

(X 0 ,T n ). □ 

In the proof of next result we will employ the technique developed in [27] and show 
that every TUP-recurrent point can be lifted through factor maps. 

Proposition 4.11. Let n: (X .T) —> (Y. S) be a factor map. Ify £ V is cm Ay-recurrent 
point, then there exists an A7-recurrent point x £ X such that 71 (x) = y. 

Proof. It is clear that for any hgZ and any F £ AT, the translation of F by n denoted by 
n+F = {n+k £~N: k£F}, is also an AP-set. In other words, the family Af is translation 
invariant (see [27, page 263]). Recall that the family A7 has the Ramsey property. Then 
by [27, Lemma 3.4], all the assumptions of Proposition 4.5 in [27] are satisfied by A7. 
The result follows by application of [27, Proposition 4.5] to the family TUP. □ 

Remark 4.12. The proof of Proposition 4.11 which is short and compact, uses advanced 
machinery from [27]. Another, more elementary proof will be given later in Section 6 . 

To characterize when a transitive system is a van der Waerden system, we need the 
following definition. It is a special case of a notion considered in [26]. 

Definition 4.13. We say that x € I is an Ay-transitive point if N(x. U) is an AP-set for 
every non-empty open set U CX. 

Proposition 4.14. Let (X . T) be a transitive system. Then the following conditions are 
equivalent: 

(1) (X.T) is a van der Waerden system; 

(2) there exists an Ay-transitive point; 

(3) every transitive point is an Ay-transitive point. 

Proof. The implication (3) (2) is obvious and (2) (1) follows from Proposition 4.9. 

We only need to show that (1) (3). 

Let x be a transitive point. It follows from Proposition 4.9 that x is an TLP-recurrent 
point. Fix a non-empty open subset U of A. There exist a neighborhood V of x and k £ N 
such that T k V C U. Then k + N(x,V) C N(x,U). But N(x,V) is an AP-set and so also 
N(x, U) is an AP-set, which proves that jc is an TLP-transitive point. □ 

Proposition 4.15. Let (X. T) be a transitive system. If (X ,T) is a van der Waerden system, 
then (X'\rW) is cdso a van der Waerden system for every n £ N, where T in) denotes n- 
times Cartesian product T (n) = T x T x • • • x T. 

Proof. Let U\, C/ 2 , • • •, U n be non-empty open subsets in X. Pick a transitive point x £ U\. 
Then there exist k\ , £ 2 , • • •, k n - \ £ N such that T kl x £ U 2 , T kz x £ t/ 3 ,..., T kn ~ l x £ U n . Since 
(X,T) is a van der Waerden system, x is TLP-recurrent. This immediately implies that 
(jc, T kl x, T kz x : ..., T kn ~ l x) is TLP-recurrent in (X n , T^), hence (X n , T^>) has a dense set 
of A.‘.P-recurrent points. The proof is finished by application of Lemma 4.8. □ 

The following example shows that Proposition 4.15 is no longer true if we do not 
assume that (X,T) is transitive. As a byproduct, we obtain two van der Waerden systems 
whose product is not a van der Waerden system. 
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Example 4.16. Let n\ = 2 and define inductively n^+i = (%) 3 - Put = [ n k- ( n k) 2 ] HN 

and denote S = Ur=i ^2k and R — (Jk=l^2k+i- Clearly, SHR = 0. Denote by and Xj 

the following subshifts (so-called spacing shifts, see [5]). 

Xs — {x £ {0,1} N : Xi —Xj — 1 =>- |z — j\ £ S’UjO}} 

X R — {a £ {0,2} n : Xj —xj — 2 =>• |i — j\ £ 7?U{0}}. 

We can consider Xs and X R as subshifts of (0,1,2} N . Let X = X R U X T C (0,1,2} N . 
For a word w over (0,1,2} N we write [w]s = [w\ H Xs and [w] R = [w] C\X R . First note that 
the product system (X x X, a x cr) is not a van der Waerden system. This is because 

N axa m x [2]) ITX,([1] x [2]) nx) - N a ([l]s, [l]s) niV < 7 ([2] jR , [2} r ) =SnR = (d. 

Now we show that (X, o) is a van der Waerden system. It it enough to prove that both 
(Xs, (j) and (X R , a) are van der Waerden systems. We will consider only the case of 
(Xs, cr), since the proof for (X R , cr) is the same. 

Fix a word w £ £(Xs), take any positive integer k such that njk > 2 (d + |w|) and con¬ 
sider the following sequence x — (wO'^y 11 '(I 00 . We claim that x £ Xs . Take any integers 
i < j with Xi — Xj — 1. If j — i < |w|, then j — i £ S by the choice of w. In the remaining 
case j — i> \w\ we have 

nik<j~i< (d+l)\w0 ,l2k \ = (d + l)(\w\+n 2 k) < {~Y +n2k ) < ( m - k 

therefore also in this case j — i £ S. Indeed, x £ Xs. Put m = w()' l2k and observe that 
x, T m x, T lm x ,..., T dm x £ [w] s . But for every nonempty open set U C Xs wc can find a 
word w such that [tv ]5 C U and then there is m such that 

x£U n T~ n u n t 2 n u n• • • n T~ dn u. 

This shows that (Xs, cr) is a van der Waerden system. 

By Proposition 4.5 every A-transitive system is a van der Waerden system. On the other 
hand, [30, Proposition 3] provides an example of a strongly mixing system which is not 
A-transitive. In fact, we will show that the example in [30, Proposition 3] is not even a 
van der Waerden system. 

Proposition 4.17. There exists a strongly mixing system which is not a van der Waerden 
system. 

Proof. Let T be a collection of finite words over {0,1} satisfying the following two con¬ 
ditions: the word 11 is in T and if u and v are two finite words over (0,1} such that 
|«| = |v|, then the word lwlvl is in 3 r . Let X — Xj be the subshift specified by taking T 
as the collection of forbidden words. Note that X is non-empty since O 00 .0" 1 0 00 £ X for 
every n> 0. 

Put W = [l]x and assume that there exists n £ N such that W fl o~ n W fl C7 -2, W 0. 

Then there exist two words u and v with length n — 1 such that lwlvl0°° € X, which is a 
contradiction. This shows that (X, cr) is not a van der Waerden system. 

Now we show that (X, cr) is strongly mixing. Let u and v be two words in the language 
of X. Put N = |«| + |v|. For every n > N, one has u0 n v0°° £ X. This implies that n £ 
N([w]x, [v]x) for every n>N, proving that (X, cr) is strongly mixing. □ 
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Remark 4.18. In fact, one can show that the only ,/UP-recurrent point of (X, <j) in the 
Proposition 4.17 is the fixed point 0°°. 

Proposition 4.19. Let n: (X, T) —y (Y. S) be a factor map. 

(1) If(X,T) is a van der Waerden system, then so is (F. .S'). 

(2) If (F, S ) is a van der Waerden system, then there exists a van der Waerden subsys¬ 
tem (Z,T) of(X,T) such that n(Z) = Y. 

(3) If 71 is almost one to one, then (X ,T) is a van der Waerden system if and only if 
( Y,S ) is a van der Waerden system. 

Proof. (1): It is a consequence of the definition of van der Waerden system. (2): By 
Lemma 4.8 the set of .AT-recurrent point of ( Y,S), denoted by Fq, is a dense subset of F. 
Then by Proposition 4.11, for every y G Fo, there exists x y G X such that n(x y ) — y and x y 
is UUP-rccurrcnt. Let Xo = {x y : y G Fo} and Z = Uxex 0 Orb(x, T). Clearly n(Z) = F. For 
every a G Xo, any point in Orb (a. T ) is PUP-rccurrcnt. So Z has a dense set of PUP-rccurrcnt 
points and so (Z,T) is a van der Waerden system by Lemma 4.8. 

(3): By (1) we only need to prove that when n is almost one-to-one and (F, S) is a van 
der Waerden system then (X, T) is also a van der Waerden system. 

If we put Xo = (a G X : (7r(x)) = {a}}, then by the definition of an almost one-to- 

one factor, Xo is residual in X. For every a G Xo and every neighborhood U of a there is a 
neighborhood V of n{x) such that 7i~ l (V) C U. This implies that ;r(Xo) is residual in F. 
By Lemma 4.8, the set of PIT-recurrent point of (F,S), denoted again by Fo, is a residual 
subset of F. Then tt(Xo) flFo is also residual in F and 71~ 1 (k(Xq) HFo) is residual in X. 
By Proposition 4.11, every point in 7T -1 (7r(Xo) HFo) is PUP-recurrent. Thus (X,T) is a 
van der Waerden system by Lemma 4.8. □ 

5. Multiple IP-recurrence property 

To get a dynamical characterization of C-sets, the second author of this paper intro¬ 
duced in [27] a class of dynamical system satisfying the multiple IP-recurrence property. 
In this section, we study this property and its relation to the van der Waerden systems. 

Definition 5.1. We say that a dynamical system (X,T) has the multiple IP-recurrence 
property if for every non-empty open subset U of X, every d > 1 and every IP-sets 

FS{p ; - 1 ' ) }°! = i, FS{pf^}7= u • • • ,FS{p^}f =l in N, there exists a finite subset a of N such 
that 

.- ( 1 ) . - ( 2 ) .. ( d ) 

f/n--nr^“ p i 1/^0. 

It is clear that if a dynamical system (X, T) has the multiple IP-recurrent property, then 
it is a van der Waerden system. 

By [13, Theorem A] we know that every E-system has the multiple IP-recurrent prop¬ 
erty. It is shown in [18] that every E-system is either equicontinuous or sensitive. We 
show that this dichotomy also holds for transitive systems with the multiple IP-recurrence 
property. This is an extension of the main result in [18] because there are transitive mul¬ 
tiply IP-recurrent systems which are not E-systems (see Remark 5.6). 

Theorem 5.2. If (X.T) is a transitive system with the multiple IP-recurrence property, 
then (X, T) is either equicontinuous or sensitive. 
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Proof. Every transitive system is either almost equicontinuous or sensitive (see [1]), so let 
us assume that (X,T) is almost equicontinuous. It suffices to show that (X,T) is minimal, 
since every minimal almost equicontinuous system is equicontinuous (see [4]). 

Pick a transitive point x of (X. T). By [1, Theorem 2.4] the set of transitive points 
coincides with the set of equicontinuity points. Then x is also a equicontinuity point. 
Fix any open neighborhood U of x and take e > 0 such that the open e-ball around x 
is contained in U. By equicontinuity of x there is 8 > 0 such that if p(v,y) < 8 then 
p{T'x, T'y ) < e/2 for every integer i > 0. Let V denote the open 5-ball around jc. Since 
(X, T ) has the multiple IP-recurrence property, for every IP-set FS{/u}/l| there exists a 
finite subset a of N such that V D T~^- ieaPi V f 0. It follows that N(V,V) is an IP*-set. 
In particular, N(V,V) is a syndetic set. Next observe, that if y e V, then p(v,y) < 8. 
Therefore if y, T n y e V , then p(T n x , T n y ) < e/2 and p(T n y,x ) < e/2. It follows T n x G U 
and therefore N(V,V) C N(x.U'). So N{x,U) is syndetic. This implies that x is a minimal 
point and hence (X, T) is minimal. □ 

Remark 5.3. It is shown in [1] that there exists an almost equicontinuous system (X,T) 
which is not equicontinuous. By Proposition 4.4 the system (X, T) is a van der Waerden 
system. But it can not have the multiple IP-recurrence property by Theorem 5.2. 

Next, we will modify the example constructed in Proposition 4.17, to obtain a strongly 
mixing van der Waerden system without the multiple IP-recurrence property. 

Proposition 5.4. There is a strongly mixing system which is a van der Waerden system 
but does not have the multiple IP-recurrence property. 

Proof. We are going to construct a subshift X and two IP-sets FS{pi}f =l ,FS{qi}f =l such 
that for every finite acNwe have 

[i]x n T~^ aPi [i] x n T~^ eaqi [i] x = 0. 

Let us take any sequences {pi}f =x and {qi}f =l satisfying: 

n 

Y Pj < Pn+ 1 and q n = 2 n p n+i for every n£ N. 
j= 1 

Let T be a collection of finite words over (0,1} satisfying the following two conditions: 
the words 11 is in T, and if u and v are two finite words over ( 0 , 1 } such that |w| = 
HieaPi ~ 1 and M + |v| = Ytieadi ~ 2 for some finite subset a of N then the word lwlvl 
is in 3 r . Let X be the subshift specified by taking T as the collection of forbidden words. 
Note that X is nonempty since 0°° e X. 

Let w' and w" be two words in the language of X. Take any s such that 

\w'\ + \w"\ + 2 < p s+ 1 < q s < q s+l . 

It follows that if a C N is a finite set such that 

Ypi < Kl 

iea 

then max a < s. Let N = q s + 1 • For any n>N, let x n = w / 0'V // 0 00 . We will show that x„ is 
a point in X and hence X is a mixing subshift. We need to show that no word from T may 
appear in x n . First note that the word 11 does not appear in x n , since the word 11 appears 
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neither in w' nor in w". Suppose that for some non-empty words u and v over {0,1} the 
word ImIvI appears in x n . If it is a subblock of w' or w", then it does not belong to 3. 
Now assume that 1 u 1 v 1 appears in x n . but neither in w', nor in w". Therefore either lwl 
is a subword of w' or lvl is a subword of w ". In the first case, if a C N is a finite set such 
that 

£ Pi = M + 1 < W\ < Ps+h 

then max a < s, hence 

£ — Yd < Qs+i ■ 

iea j= 1 

But on the other hand |v| > n > q s] \ and therefore \u\ + |v| +2 > Y.ic-_a c H- It implies that 
lwlvl ^ 3. 

In the second case note that \w"\ > |v| + 2. Now, if a C N is a finite set such that 

YPi = \u\ + l>n>q s+ i, 

i(zOC 

then max a > s, hence 

Y Qi - <7i +1 > YP‘ + P S + 1 > l M l + 1 + \w'\ + \w"\ > \u\ + |v| + 2 . 
iea ieoc 

It implies that 1 m lvl ^ 3. Hence x n G X and therefore n e N( [m]x, [v]x) and (X. o) is 
strongly mixing. 

By a similar argument, one can show that (X, <r) is a van der Waerden system. 

Finally observe that if 

[I}x n T~^ aPi [\] x n [\}x ± 0 

then there are two finite words u,v such that ImIvI is in the language of X and \u\ = 
iLieaPi ~ 1 an( I l M l + |v| + 1 = T.ieaQi ~ 1- This contradicts the definition of X. Thus 
(X, a) does not have multiple IP-recurrence property. □ 

In the rest of this section, we show that there is a large family of subshifts, with the 
multiple IP-recurrence property. For a function /: Z + —> [0,°°), we define 

r i+p ~ i 'i 

T/ = {xe {0,1} N : G Z +, Vi G N, £ v r < f(p)j 

r=i 

and call it the bounded density subshift generated by /. Bounded density shifts were 
introduced by Stanley in [33]. Stanley proved also that to define 3 f we can consider only 
canonical functions /: Z + —> [0,°°). By [33, Theorem 2.9] a function /: Z + —» [0,°°) is 
canonical for the bounded density shift 'P f if and only if: 

( 1 ) /( 0 ) = 0 ; 

(2) /(m + 1) G f{m) + Z + for any m G Z + ; 

(3) f (m + n) < f(m ) +/(«) for any n,m G Z + . 

Note that if/(l) = 0, then 3 f = {0 00 }. 

Theorem 5.5. Iff is an unbounded canonical function then the bounded density subshift 
(3>f, a) generated by f has the multiple IP-recurrent property. 
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Proof. Fix a word w in the language of 'Py and let U = [w] fl 'Ey. Take any d > 1 and 
any IP-sets FS{p^}f =l , FS{p^}f =1 ,... ,FS{p^}f =l . For simplicity of notation, given 

a finite subset a of N, we define pa' = ILjeaP f ■ 

Without loss of generality, we may assume that for any i e {1.... .d} and j e N we 
have 

p 1 ^ < p^j^mdp^ < p - 1 (provided i < d). 

Since / is unbounded, there exists p G N such that f(p) > (d + 1) |w| and p>d\w\. There 
is N G N such that if a C N is a finite set with max a > N, then E 7 ea P'f > p+\w\ for 
every i e {1,..., d}. Note that for every a = {ai,a s } C N and any 1 < i < d we have 

p l d ,) >ip { d' ) >i(p$+i)>s+p { i 

7=1 7=1 

Denote /3 = {N + 1,... ,N + 2p+ 1} and observe that p^ +l ^ > p^ +2p for any 1 < i < d 
and p^ > p + \w\. Let 

x - .. wO^-^-^wO-. 

It is easy to see that .v e 'F f and 

„(0 r , 

o P (x) e [w] for i = 1 ,..., d. 

Therefore 

( 1 ) ( 2 ) (d) 

una p p uno p p un...no p p □ 

Remark 5.6. By [33, Theorem 2.14], the bounded density shift o) in Theorem 5.5 
is also strongly mixing. If the function / grows very slow, for example /(«) = log(« + 1), 
then for any point a e <F / one has 

lim -#(iV(jc, [1]) fl [l,n]) < lim 'l—l — q. 

n— t-oo fi n—yoo fi 

It follows that the only invariant measure of (<fy, <j) is the point mass on {0 00 }. But *¥f is 
uncountable, hence ( V F^, a) is not an E-system. Let x be transitive point of (d>y, a). By 
[27, Theorems 8.5 and 4.4], we know that N(x,U) is a C-set for every neighborhood U of 
x. Since ('Ey, cr) is not an E-system and x is its transitive point, there exists a neighbor¬ 
hood V of x such that N(x,V) has the Banach density zero. This gives a dynamical proof 
of a combinatorial result in [19] that there exists a C-set which has Banach density zero. 

6 . Multi-non-wandering points and van der Waerden center 

We say that a point .r E X is a non-wandering point if for every neighborhood U of 
x there exists an n e N such that U fl T~ n U f 0. Denote by Q(X, T ) the set of all non¬ 
wandering points of (X,T). It is easy to see that Gl(X,T) is a non-empty, closed and 
T-invariant. So (Q(X,T),T) also forms a dynamical system, so we can consider non¬ 
wandering points of the subsystem (Q(X,T),T). To introduce the notion of Birkhoff 
center, we define a (possibly transfinite) descending chain of non-empty closed and T- 
invariant subsets of X. We put inductively Qq(X,T) —X, Di (X,T) — £1(F1q(X,T),T), 
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and for every ordinal a we set £2 a+ i(X, T) = Q(Q a (X, T),T). We continue this process 
by a transfinite induction: if A is a limit ordinal we define 

&x(X,T)= n n a (X,T). 

a<X 

In compact metric space decreasing family of closed sets is always at most countable, 
hence then there is a countable ordinal a such that 

x = sio(x,T) Dn 1 (x,r)D-on„(x,r) = a a+1 (x, t) = ■ ■ ■. 

We say that Q a (X, T ) is the Birkhoff center of (X,T) if £2 a+ i(X, T) = Q a (X, T ) and we 
define depth of (X, T) by 

depth(X, T) = min{ a: Q a (X, T) = a a+1 (X, T)}. 

Note that compactness of X implies that depth(X, T) < (0\, where is the first uncount¬ 
able ordinal number. 

Inspired by the notion of non-wandering points and the Birkhoff center, we introduce 
multi-non-wandering points and the van der Waerden center. 

Definition 6.1. Let (X,T) be a dynamical system. A point y G X is multi-non-wandering 
if for every open neighborhood U of x and every d G N there exists an n G li such that 

u n T~ n u n T~ ln u n • • • n T~ dn u f 0, 

that is for every JeN, the diagonal d-tuple (x,x,... ,jc) is non-wandering in (X d : T x 
T 2 x ••• x T d ). Denote by £1^ (X,T) the collection of all multi-non-wandering points. 

First, we have the following characterization of multi-non-wandering points in a orbit 
closure of a point. 

Proposition 6.2. Let (X. T) he dynamical system and x G X. Suppose that Orb(x,T) = 
X. Then y is a multi-non-wandering point if and only if N(x. U) is an AP-set for every 
neighborhood U ofy. 

Proof First assume that y is a multi-non-wandering point. Fix a neighborhood U of y. For 
every d G N there exists annGN such that the set V — U D T~ n U D T~ 2n U D - - - D T~ dn U 
is non-empty and open. Since Orb(jc, T) — X there exists m > 0 such that T m x G V C U, 
and hence 

T m+n x G U, T m+2n x G £/,..., T' n+dn x G U, 

that is {m-\-n,m + 2n,...,m-\-dn} C N(x,U). Thus N(x, U) is an AP-set. 

Fix a neighborhood U of y and assume that N(x. U) is an AP-set. There exist m. n G N 
such that {m,m + n,m + 2n,... ,m + dn} EN(x,U). Put z — T m x. Then z G U P\T~ n U D 
T~ 2n U fl • • • fl T~ dn U and so y is a multi-non-wandering point. □ 

The proof of following result is inspired by the set’s forcing in [7] (consult [27, Section 
5] for more information on this topic). 

Theorem 6.3. A set F cN is an AP-set if and only if for every dynamical system (X, T) 
and every x G X, there is a multi-non-wandering point in T F x, where T F x — { T”x : n G F}. 



MULTI-RECURRENCE AND VAN DER WAERDEN SYSTEMS 


25 


Proof. Assume that F is an AP-set. Let (A, T) be a dynamical system and a G A. Without 
loss of generality, assume that Orb(.r, T) = X. Set K — T F x. Cover K with closed balls 
with diameter less than 1 and let r\ be the cardinality of a finite subcover of this cover. 
Then we can present 

*=U *U> 

i=l 

where each K\j is compact and has diameter less than 1. Since the family A7 of AP- 
sets has the Ramsey property, there is an AP-set F\ C F and i\ such that T F Kx G K\ j t . 
Set K\ = K\ j t . Cover K\ with closed balls with diameter less than 1/2 and let zy be the 
cardinality of some finite subcover of this cover. Write 

r 2 

Ki = 1J K 2h 

i= 1 

where each Ay; is compact and has diameter less than 1/2. By induction we have a 
sequence of compact sets {Af j/Lj and a sequence of AP-sets {A}}J! = j such that A, + i C A;, 
diam(A/) < l/i, F i+ \ c A; and T Fj x C A;. By the compactness of X, there is y G X such 
that nr=, Ki = {y}. For every neighborhood U of y, there exists z'o such that A; 0 C U. 
Then A/ 0 c N(x,U), hence N(x,U) is an AP-set. Thus y is a multi-non-wandering point 
by Proposition 6.2. 

Now assume that for every dynamical system (X,T) and every x G X there is a multi- 
non-wandering point in T F x. Let x be the characteristic function of F. We can view x as 
a point in the full shift ({0, 1} Z+ , a). Put X — Orb(.r, a) and note that N(x, [1] IT X) = 
F. By assumption, there exists a multi-non-wandering point y G T F x C [1] DA. By 
Proposition 6.2, F — N(x, [1] DA) is an AP-set, since [1] ft A is a neighborhood of y. □ 

Theorem 6.4. Let (A, A) be a dynamical system and x G A be such that Orb (a. T ) = A. 
Then 

(1) IfU is a neighborhood ofFl ly ° 0 \ A, T ) and y G A, then N(y,U) is an AP*-set. 

(2) If M is a non-empty closed subset X satisfying (1), then Q(°°)(X,T) C M, that is 
0!' X}] (A, A) is characterized as the smallest subset ofX satisfying (1). 

Proof. We first show that (1) holds. Take a neighborhood U of 0(°°)(A, A). If there exists 
z G A such that N(z, U ) is not an AP*-set, then F = N(z, U c ) is an AP-set. By Theorem 6.3, 
there exists a multi-non-wandering point in T F z C U c . This contradicts Q(°°)(A, A) C U. 

Assume that M C A is non-empty, closed and satisfies (1). We show that Q(°°)(A, A) C 
M. Fix a multi-non-wandering point z. Let V be a neighborhood of z. It follows from 
Proposition 6.2 that N(x,V) is an AP-set. But N(x,U) is an AP*-set for every neighbor¬ 
hood!/ of M. Hence N(x,V)C\N{x,U) ^0. We get that!/ (TV 0 for every neighborhood 
V of z and every neighborhood U of M. Thus z G M, since M is closed. □ 

Using the characterization of the set of multi-non-wandering points (Theorem 6.4), 
we can give another proof of Proposition 4.11 without using the advanced results on 
ultrafilters. 
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Another proof of Proposition 4.11. Without loss of generality, assume that T = Orb(y,S). 
Let 

A — {A C X: (A,T) is a subsystem of (X, T) and Y C tt(A)}. 

It is clear that A is not empty since X G A. By the Zorn Lemma, there is a minimal 
(under the inclusion) element Z G A. Pick x G (y) fl Z. Note that Orb (x,T) C Z and 
Y C 7r(Orb(x, r)). By the minimality of Z, we have Z = Orb(.v, 7"). Fix a neighbourhood 
(/ of Cl^f z. T) and a neighborhood V of y. By Theorem 6.4, N(z,U ) is an AP*-set. 
But N(x,V) is an AP-set. Then there exists neN such that T n z G (/ and T' ! y G V. Thus 
y G 7r(0 (oo) (Z, T)). By the minimality of Z again, one has Z = Thus Z is a 

van der Waerden system and x is ACP-recurrent by Proposition 6.2 and Lemma 4.8. □ 

It is clear that Q(°°)(X, 7) is closed and 7-invariant. So (n(°°)(X, T), T) also forms a 
dynamical system. We can consider multi-non-wandering points in (Q(°°)(X, 7), 7). It is 
shown in Example 6.7 that (nW(X, 7), 7) may not equal to Q(°°\x,T). Similar to 

the Birkhoff center, we introduce the van der Waerden center. We put Qq°°^(X, T) — X, 

= and Q ( °°\x,T)=a(°°XQ. ( i°\xj),T). We continue 

this process. ThenX = £2{°° } (X,7) dSI^\x,T)d- ■■,n£J 1 (X, 7) = qW(qW(x,7), T), 
(X, T) = HacA ^!r } (2f, T), where A is a limit ordinal number. We say that (X, 7) 

is the van der Waerden center of (X, T) if Q^^X, T) — Q^(X, T). 

Note that a dynamical system is a van der Waerden system if and only if every point is 
multi-non-wandering. The following result shows that the van der Waerden center is just 
the the maximal van der Waerden subsystem. 

Proposition 6.5. Let (X, 7) be a dynamical system and Q^(X, 7) be the van der Waer¬ 
den center of (X,T). Then Q^(X, 7) is the closure of the set of AT-recurrent points 
of (X,T). Furthermore, (o!d\x,T),T) is the maximal van der Waerden subsystem of 

(X,T). 

Proof. Let Z be the set of A CP-recurrent points of (X, T). It is not hard to see that Z C 
f2y°°^(X, 7) for every ordinal number y. So Z C Q^(X, T). 

Since £2^|j(X,7) = Q^(X, 7), every point in the dynamical system (£2^(X, 7), 7) 
is multi-non-wandering, and then (£2^°*(X,7),7) is a van der Waerden system. By 
Lemma 4.2, the set of A(P-recurrent points of (£2^(X, 7), 7) is dense in Q^(X, T). 
Then^Sr ) (X,r) C Z. □ 

Proposition 6.6. Let n : (X .7) —* (7,5) be a factor map. Then the image of van der 
Waerden center of {X. T) under 71 coincides with the van der Waerden center of (Y,S). 

Proof. LetXo and To be the set of all AT-recurrent points in (X, T) and (7.7) respectively. 
By Proposition 4.11, we have 7t(Xo) = To. Then the result follows from Proposition 6.5. 

□ 

Example 6.7. There exists a dynamical system (X,7) such that (flWjx, 7), 7) 

QW(x,r). 
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Take any increasing sequence {z n }ne z C (0,1) such that lim„^,_ooZn = 0 and Hindoo z n = 
1. Let X — {0,1} U {z n (mod 1), that is, we view z n as a sequence on the unit 

circle. Then we have limp(z_„,z„) = 0, where p is the standard metric on the unit 
circle. 

Define 

oo 2" +1 n oo 

Y = X x {0}U U U U {(Zi,4- n - j2~ n ~ l 4~ n ~ l )}u\j (z_ b ,2)U(0,2). 

n=\j=2 n i=—n n =0 

Clearly, if yV s then x 4 "- 1 ^4“" and 4 -" -4'"” 1 > 4"”- 1 . 

Therefore the coordinates like (z/,4 _n —y2 _n_1 4 _ ” _1 ) uniquely determine a point in T. 
The set T is a closed subset of a product space X x [0,4]. Therefore Y with the maximum 
metric is compact. 

Let g(z n ) — z n + 1 for every n G Z and g(0) = 0 gI. For any integer / G [2' 7 ,2' 1+1 ] 
denote ay = (z_„,4~' ! — _/2 -n_1 4 _ " -1 ) and bj = (z n ,4 _w —y2 _w_1 4 _ ” _1 ). Then we define 
a function /: T —> T by putting 

U0),y) y = 0or (y = 2and:r^zo), 
ai y = 2 and a = zo, 

(g(x),y) y e (0,2) and (x,y) ± bj for every 7 , 

« 7 +t (x,y)=bj. 

Clearly / is a bijection and it is also not hard to verify that it is a homeomorphism. 
Observe that Q.(f) — {(0,2)} UX x {0}. We are going to show that = Q.{f). 

Clearly both fixed points are in n(°°)(/). Now let us take any m G Z and any open set 
£/ 3 (z m ,0). There is N > 0 such that (z m ,y) € C for every y < 4 _iV . Fix any d > 0 and 
take « > max{J,N, |m|}. Now if we take any 7 = 2 W ,... ,2 n + d < 2 n+1 — 1 then 

Pj = (z m ,4- n -j2- n - 1 4- n ~ l ) emu. 

By the definition of /, for 7 = 0,..., d — 1 we have f 2n+l ( pj ) = pj+ 1 . In other words 
p d G UUf- 2n ~\U)U---Uf- {2n+l)d {U) ^0. 

Indeed (z m ,0) G fiH(/), But 

a H (/InHc/)) = a(/lo(-)(fl) = {(0.0), (o, 2)}. 

It follows that the van der Waerden center can be a proper subset of O 100 * (/). 

Remark 6 . 8 . It is shown in [31] that if a is a countable ordinal, then there exists a 
dynamical system (X, T) with dcpthfX. T) = a. We define the van der Waerden depth of 
(X,r)as 

depthW(x,r) = min{a: ^(XJ) = Q ( a\x,T)}. 

We conjecture that the van der Waerden depth is a countable ordinal and for every count¬ 
able ordinal number a there exists a dynamical system (X. T) such that depth' 00 ’ (X.T) = 



9 

“Li and Zhang [28] gave a positive answer to this conjecture. 
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